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Abstract. We introduce "endomorphic presentations" , or L-presentations: group presentations 
whose relations are iterated under a set of substitutions on the generating set, and show that a 
broad class of groups acting on rooted trees admit explicitly constructiblc finite L-presentations, 
generalising results by Igor Lysionok and Said Sidki. 



1. Introduction 

In the early 80's, Rostislav Grigorchuk defined a group. G, endowed with many interesting 
properties: it is a finitely generated, infinite, torsion group; it has intermediate growth; it has a 
solvable word problem; it has finite width; etc. There are connections of G to innumerably many 
branches of mathematics: random walks on graphs, Hecke operators, classification of finite-rank 
Lie algebras, cryptography, etc. 

Already in his early papers |C!ri84j . Rostislav Grigorchuk showed that G is not finitely pre- 
sentable. However, Igor Lysionok obtained in |Lys85| a recursively defined, infinite set of relators 
for G, obtained by iterating a simple letter substitution on a finite set of relators (see Theorem l4.5|) : 

The Grigorchuk group G admits the following presentation: 

G = (a, c, d\ a\a^),a\adf, a\adacac)'^ [i > 0)), 
where a : {a, c, d}* {a, c, d}* is defined by (7(a) = aca, a{c) ~ cd, <j{d) = c. 

Rostislav Grigorchuk then used this result to construct a finitely presented amenable but not 
elementary-amenable group |Gri98j . thus answering negatively to an old question by Mahlon 
Day |Day57| : "can every amenable finitely presented group be obtained from finite groups us- 
ing exact sequences and unions?" He also proved the independence of the relators, by explicitly 
computing the Schur multiplier H2 (G, Z) in |Gri99j . 

A (friendly) competitor of the Grigorchuk group is the Gupta-Sidki group F, which is also 
a finitely generated infinite torsion group of subexponential growth. Both groups share other 
properties, as well — see for instance IBGODI IBG99j where they are studied simultaneously. Said 
Sidki described in )Sid87j a general method yielding recursive presentations of such groups, and 
for r derived an explicit, if somewhat lengthy, presentation. 

Narain Gupta also followed a completely different path in obtaining recursively presented torsion 
groups — namely, he started by defining a presentation, that is recursive but presents no explicit 
regularity like the presentations considered here, and then proves that the associated group is 
infinite, torsion and finitely generated |Gup84| . 

In this paper, we define a general class of presentations, which we call endomorphic or L- 
presentations. As a first approximation, they are given by a generating set, some initial relations, 
and word substitution rules that produce more relations. 
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We start by deriving some of their properties, and give explicit presentations for T and other 
contracting branch groups (see Definitions and 13.41 the main property of a branch group is 
that it contains a subgroup K containing a copy Ki = K'^ for some d > 2, all inclusions having 
finite index. It is contracting if there is a metric on K contracted, up to an additive constant, by 
the projections Ki V x K x f^^'^^). Our main result on groups acting on rooted trees is the 
following (see Theorems 13.11 and 13 . 2|l : 

Theorem 1.1. LetG be a finitely generated, contracting, semi-fractal, regular branch group. Then 
G is finitely L-presented. However, G is not finitely presented. 

The Schur multiplier of G has the form A © B°° for finite-rank groups A, B. 

Definition 1.2. An L-presentation is an expression of the form 

L = {S\ Q\ $1 R), 

where S is an alphabet (i.e. a set of symbols), Q,R C Fs are sets of reduced words (where Fs is 
the free group on S) , and $ is a set of free group homomorphisms (j) : Fs —> Fs. 

L is finite if S, Q, <f>, R are finite. It is ascending if Q is empty. 

L gives rise to a group Gl defined as 

Gl^Fs/(qd U 0(i?))*, 

where (•)* denotes normal closure and $* is the monoid generated by i.e. the closure of {1} U<1? 
under composition. 

As is customary, we shall identify the presentation L and the group Gl it defines, and write G 
for both. 

The name "L-presentation" comes both as a homage to Igor Lysionok who discovered such a 
presentation for the Grigorchuk group G (see Theorem I4.5|l and as a reference to "L-systems" as 
defined by Aristid Lindenmayer jLin73 | in the early 70's (see I RSSOI I. used to model biological 
growth phenomena. 

1.1. Symmetric groups. The purpose of i-presentations is to encode in homomorphisms (/) G $ 
some regularity of the presentation. Consider for instance the presentations of finite symmetric 
groups. It is well-known that the following is a presentation of (3„, the symmetric group on n ob- 
jects (see |Bur97l l\loo97| for its first occurrences in literature and jSer93| for other presentations): 

S„ ~ (cTi, . . . , cTn-i I erf whenever 1 < i < n — 1, 

(cTiai^i)^ whenever 1 < i < n — 2, [dicrj)'^ whenever l<i<j — l<n — 2). 

A shorter ascending L-presentation with the same generators can be obtained if one lets the 
symmetric group act on itself by conjugation; there remain only 3 orbits of relators under this 
action. To the point, consider the set P = {(1, . . . , n), (1, 2), (3, . . . , n)} generating S„. For each 
p G P, let it act as (j)p on the free group Fcri,...,cr„_i in such a way that this action is a lift of 
the action of S„ by conjugation on itself, and such that if af = then <f)p{ai) = (Jj — a simple 
way of selecting such a (j)p is to pick for each ai a word W over {cri, . . . , (J„_i} of minimal length 
representing cr^', and setting (l)p{ai) — W, extended by concatenation. We then obtain 

&n = (cTi, ■ • ■ ,o-n-i|| {'f'p}pep\ f^i, (o-io-2)^, (o'lO'a)^). 
Indeed all relations erf and {aiai+i^ are obtained as 0^^"^ „)('''i) ^^^'^ ^(7^ n) ((^i'''2)'^)i ^-^d all 
relations ((TiiTj)^ are obtained as 0^^^ n)'^{3^~'n)((^^'^^)'^y Conversely, all 4>{r) are relations for 
(/) € {4'p}* and r a relation, since the (j) are endomorphisms. 
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Using the same reasoning, one can obtain an ascending L-prcsentation of 6„ with only two 
relators, if one allows more generators: 

&n = (cti,2, CTl.a, ■ • ■ ifn-i^nll 4>{1,2) : 4'{l,...,n) \ 0'l,2 ' ''■l,20'2,30'l,30'2,3 ) , 

where cTi.j should be interpreted as the transposition and (j)p(cri_j) — (TiP.jp. 

(This regularity in the presentation is reflected by the fact that i?2(S„,Z) = Z/2 is very small 
— see Subsection 1^1) 

Problem 1.3. Does there exist a bound A such that all symmetric groups can be defined by an 
ascending L-presentation {S\\ $| R) of total length \S\ + |$| + \R\ < A? 

1.2. Other examples. Another example is given by presentations of the free abelian group Z": 

Z" = (xi,...,a;„| [xi,Xj]\fi,j £ {1, . . . , ?7.}). 

It can be expressed with fewer relators as 

Z" = {xi, . . . ,a;„|| 01,021 [xi,X2]), 

with 01 : xi ^ X2,X2 X3, . . . , x„ 1-^ xi and 02 '■ xi ^ xi, X2 ^ x^,x^ i-^ X4, . . . , a;„ ^ X2- 
Of course, the main interest of L-presentations is to encode groups that don't even have a finite 
presentation: consider for instance the group &co'L of permutations of Z that act like a translation 
outside a finite interval. It is generated by fi = (1, 2) and t : n ^ n + 1: 

SooZ = (r,(7| (7^, [(7,T'f Vn > 2, [a,T]^) 

= {T,(J,a\ aa\ 0| ct^ [ct,t]^, [ct,ct^'']) 

= (t, (t, t| t~^t\ ?A| a^ [a, t]^, [a, 0) 

with 0(ct) = o"^ and V'(^) ~ '''t^i both preserving the other generators a and r. The extra generators 
and r are just convenient copies of the generators. 

1.3. Outline. The paper is organized as follows: Section|5]contains group-theoretical results on L- 
presentations. Section |21 describes the main result of this paper, namely that all finitely generated 
regular branch groups have a finite L-presentation. Section 01 describe the L-prescntations of the 
5 "testbed" branch groups introduced in |BG00j . 

I wish to thank, in reverse alphabetical order, Zoran Sunik, Rostislav Grigorchuk, Denis Osin, 
Gulnara Arjantseva for their entertaining discussions on this question, and their careful reading of 
the text. Gulnara generously offered contributions to Subsection 12. II Denis to Subsection 12.21 and 
Zoran to Subsection l3.3l 

Many results were obtained using the software system Gap IS+93) , whom I thank for his patient 
and silent permutation-grinding. 

1.4. Notations. For me, denotes h^^gh, and the expression g'^^-^^^ means Y[^h^9"^^^i- The 
commutator [g, h] is g~^h~^gh, and X* is the monoid generated by X . The normal closure of X 
in G is written (X)"^ , the normal subgroup of G normally generated by X . 

2. Group-Theoretical Properties 

In this section, we are interested in the following questions: which group-theoretical construc- 
tions preserve the property of having a finite i-presentation? which groups admit a finite i-pre- 
sentation? 

We shall say a group is finitely L-presented if it admits a finite L-presentation. 
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Remark 2.1. There are finitely L-presented groups that, for some imposed generating set, do 
not admit a finite L-presentation. This is in contrast with finitely presented groups, for which 
admitting a finite presentation is independent of the choice of generators — that property is even 
invariant under quasi-isometries. 

For instance, consider the "lamplighter group" of Theorem 14. II with its finite L-presentation. 
This group G does not have a finite L-presentation with generators {a,t}, as can be seen by a 
careful study of endomorphisms of F2. 

Proposition 2.2. Let G admit a finite ascending L-presentation, and let S' be a finite generating 
set of G. Then G admits a finite ascending L-presentation with generators S' . 

Proof. The standard proof that being finitely presented involves Tietze transformations, and ex- 
tends to L-presentations. One changes S into S' by a finite number of "Tietze moves" , which 
either replace a generator by a product or quotient of generators, or add or delete a generator s 
along with the relator s. 

For an L-presentation {S\\ <I>| R), the operations are as follows: if the move was to replace the 
generator s by s' = st, one replaces all instances of s by s't^^ in R and the images of (/) G 
modifying them by (t>{s') = <f>[st). 

If the move was addition of a generator s to 5* and i?, one extends all (/) G by (j){s) = 1. If the 
move was deletion of s from S and i?, one deletes all instances of s in the images of all G <&, and 
adds (j)[s) to R. □ 

2.1. Embeddings. We start by some motivation for the study of L-presentations. Recall Graham 
Higman's Embedding Theorem 

Theorem 2.3 ( |Hig61| or Section IV. 7 of |LS70| ). A countable group G can be embedded in a 
finitely presented group G if and only if it is recursively presented. 

The first proof by Higman was unconstructive; since then, explicit constructions of G were 
given |Aan73l IAC80I lU^ . They require, however, a good mastery of Turing- or S'-machine pro- 
gramming. I am not aware of an explicit finitely presented group containing Q. In contrast, a 
finitely L-presented group containing Q follows: first, 

Q = (xi,a;2, . . . I x„x,7"j;^ Vn > l), 

where Xn should be interpreted as 1/n! G Q. We embed Q in the finitely generated group 

G= (2;,y|a;"y"(.T"+iy"+i)-"-iVn > l) = (x, y| ya;(x"+iy"+i)" Vn > l) 

through Xn I— > a;"?;"; now G embeds in the finitely L-prcsentcd group H given by 

LI = (x,y,a,b,c,d,e,c' ,d' ,e'\ c~^c' ,d~^d' ,e~^e' , [{d,e), {x,y)] \ 0i,02,03,04| yxbac, {e'Y c') 

where 

{( f c' I— » c'c 

, 1 , , 'P3 : < , (pi : < d' ^ d' d , 

b 1-^ a ybxd b t-^ yex 

^ [^e I— > e e 

it being understood that unspecified generators map to themselves. Indeed n ~ 1 applications of 
4>i to yxbac yield yxW-ac^; then n applications of (j)2 yield ya;((d~^y)"6(a;(i)")"c"; then ^3 and 
the commutation relations yield ?/a;(y"+ix"+i)"d-"e"d"c". On the other hand, tpl'^Hd'y^e' d' c') 
yields d-"e"d"c", so yx[y''+'^ x'^+'^Y = 1 in H, whence = in H. Any other 

sequence of operations (fn would give a long relation containing non-{a::, y} symbols, so G embeds 
in H. 

Some finitely L-presented groups embed nicely in finitely presented groups; recall that the HNN 
extension f2(G', H K) is ascending \i H = G. 
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Theorem 2.4. Let G he finitely L-presented by an ascending L-presentation. Then a finitely 
presented group G containing G can be effectively constructed. Moreover, G is an ascending HNN 
extension of G by a finite number of stable letters. 

In case G is amenable, G is a finitely presented amenable group containing G. 

Proof. Let $1 R) be a finite ascending L-presentation of G. Consider the group 

G = (5 U $1 i? U {s* = (/)(.s)},es,0e$). 

It is finitciy presented, and tlie map G G defined by sending s G 5 to s is a well-defined injective 
homomorphism. since the (/) : S* ^ S* induce injective homomorphisms of G. □ 

As a consequence, we may construct finitely generated subgroups of hyperbolic groups that 
are not hyperbolic. Recall that a set W satisfies the small cancellation condition C"(e) if for any 
u,v € W the common prefix of u and v has length strictly less than e min{|u|, where W is the 
closure of W under taking inverses and cyclic conjugates. 

Corollary 2.5. Let {S\\ (/)| R) be a finite ascending L-presentation of G with i? 7^ 0, and let G be 
the finitely presented group constructed above. Assume that RU(f>{S) satisfies the small cancellation 
condition C'(l/6). 

Then G is a hyperbolic group containing a non-hyperbolic finitely generated, infinitely presented 
subgroup G. In particular G is not quasi-convex in G. 

Proof. It follows from the hypotheses that lJri>o '^"(^) ^1^° ^'(1/6)- Therefore G is not finitely 
presented, so cannot be hyperbolic. On the contrary, G is finitely presented and its presentation 
is C"(l/6), so it is hyperbolic. Finally a quasi-convex subgroup of a hyperbolic group would be 
hyperbolic, so G cannot be quasi-convex. □ 

As a simple application of this corollary, consider the group 

G = {x,y\\ 01 {xyf), 
with (f>{x) = x"^ and (f>{y) ~ y"^ , embedding in 

G^{x,y,cl,\x^-',y*-',{xyy). 

Proposition 2.6. If G is finitely presented, then it is finitely L-presented. There are non- finitely 
L-presented groups, and there are finitely L-presented, but not finitely presented, groups. 

Proof. The first claim is obvious: finite L-presentations with i? = $ = are precisely finite 
presentations. 

There are only countably many finite L-presentations, but uncountably many finitely-generated 
groups, so "most" groups are not finitely L-presented. 

Finally, Theorem 14 . II shows that the "lamplighter group" described there is finitely L-presented, 
but not finitely presented. □ 

Note, however, that it is not trivial to explicitly point at a non-finitely L-presentable group. A 
group having a non-recursively-enumerable presentation satisfying some small cancellation condi- 
tion would be an example. The free group in a variety defined by infinitely many identities (they 
exist by jOl'TOj ') is another one. More examples appear in the course of Lemma [2 .91 

Proposition 2.7. If G, H are finitely L-presented groups, then G * H is finitely L-presented. 

If G is finitely L-presented and II,K are isomorphic finitely generated subgroups of G, then the 
HNN extension ri(G, H — > K) is finitely L-presented. 
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Proof. Let {S\ Q\ $1 R) be a finite i-presentation of G, and let {T\ P\ U) be a finite i-presenta- 
tion of H. A finite i-presentation of G * is 

{SUT\QU P\<PU'i\RUU), 

where it is understood that each G $ is extended to a homomorphism (/) : (S" U T)* (S" U T)* 
by mapping each i e T to itself; and similarly for each G "J*- 

Let now H be the subgroup of G generated by T C S**. A presentation for the HNN extension 
ofGhyip-.H^Kis 

(5uM|QU{VW"'i'^}t6T|$|i?). 

□ 

Proposition 2.8. // G, H are finitely L-presented groups, then any split extension of G by H is 
finitely L-presented. If H is finitely presented, then any extension of G by H is finitely L-presented. 

Proof. Let {S\ Q\ $| R) be a finite L-presentation of G; let (T| P\ 5'| U) be a finite L-presentation 
of H] let X be an extension of G by H , given asl^G-^X^H^l. Let cr be a section of H 
to X; in ease the extension splits, we suppose that cr is a group homomorphism. 

Each relator p G P lifts through a to an element gp G G, so we may define P' = {P9p^\p £ P}, 
a set of relators in X. Since G is normal in X, we also have s"^'*^ = (js.t G G for each s G 5, t G T. 
Consider now the presentation 

(1) (5 U r| Q U F' U {s'g-l},^sjeT\ <S>U^\RUU), 

where it is understood that each g $ is extended to a homomorphism (p : (5 U T)* (5 U T)* 
by mapping each t G T to itself; and similarly for each V' G 

If X is a split extension, then gp = 1 for all p £ P, and similarly all (f>{u) (with u £ U and 
(j) G $*) are relations in X. If H is finitely presented, we may suppose U = % and again all relations 
given in are satisfied. 

We have shown that in the cases considered X is a quotient of (0. Let now w be a word in 
S yj T equal to 1 in X. The relations s* = gs,t allow w to be written as si . . . s„ti . . . im! then 
projecting to H gives ti . . .tm = 1 by applying relations in H . The same relations in Q will 
reduce si . . . s„ii . . . t„i to a word in S*; the corresponding element of G can be reduced to 1 using 
relations in G, and these same relations exist in X, so w = 1 G X and is a presentation of 
X. □ 

Note that there are extensions of finitely L-presented groups that are not finitely L-presented; 
more precisely. 

Lemma 2.9. There are uncountably many non-is amorphic extensions o/Z/2 by Z/2;Z. 

As a consequence, there are uncountably many such extensions that are not finitely L-presented. 

Proof H^{Z/2 I Z, 1/2) = (Z/2)°° — see Subsection O □ 

Proposition 2.10. If G is an finitely L-presented group, then any finite-index subgroup of G is 
finitely L-presented. 

If N <G is finitely generated as a normal subgroup of a finitely L-presented group G, then G/N 
is finitely L-presented. 

Proof. Let {S\Q\^ \ R) be a finite L-presentation of G, and let X be a right transversal of the 
finite-index subgroup H of G. In view of ProDOsition l2.8l we may suppose H is normal in G, since 
any finite-index subgroup is a finite extension of its core, which is normal of finite index. 
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We then have G = Uxgx ~ ^x^x ■ ^'^'^ g G G, let g G X denote its coset representative. 
By the Reidemeister-Schreier method, H is generated by the finite set T = {s^] ^fzx s^S' ^'^'^ ^ 
presentation of H is given by 

where -u; is a rewriting of w as a word over T . Now each (/> G $ induces naturaUy a monoid 
homomorphism (j) over T*, and since (j){rY' = (t>{r^), a finite L-presentation for H is given by 



T 



{q-} 



(r£R,xeX 



For the second statement of the proposition, let (5*1 Q\ $| R) be a finite L-presentation of G and 
let T be a finite generating set for N. Then 

{S\QUN\<i>\R) 

is a finite L-presentation of G/N. □ 



Proposition 2.11. If G, H are finitely L-presented groups, and either G is abelian or H is finite, 
then the restricted wreath product Gl H is finitely L-presented. 



Problem 2.12. The corresponding assertion with "finitely L-presented" replaced by "finitely pre- 
sented" does not hold. Under which conditions does the statement hold, for non-abelian G and 
infinite H ? 

Proof. If H is finite, then G I H is finitely L-presented by Proposition 12.81 Let us assume then 
that G is abelian. Let {S\ Q\ $| R) be a finite L-presentation of G, and let {T\ P\ ^| U) be a finite 
L-presentation of H. An L-presentation of Gl H is 

{SUT\QUPU {[si, 4]},,,„,,es,heH| ^U^\RUU), 

where it is understood that each G $ is extended to a homomorphism 4> : (5 U T)* (5 U T)* 
by mapping each t G T to itself; and similarly for each ip ^ "i!. This L-presentation is in general 
not finite, but this can be remedied by introducing new generators S in bijcction with S and new 
homomorphisms Qt in bijection with T: 

GlH = {SUTUS\QUPU {s-%ses\ <i> U ^ U Qt] RlJ U U {[si, S2]},,,,,es), 

where G I^t : (SUTUS)* (SUTUS)* is defined by Wt(s) = s* and ujt{s) = s and wt(t') = t' . 
Indeed the new generators s do not enlarge G, since s = s is a relation; also, 

[si,s^] = [si,si''] = [si,sj*i---*"] = [si,UJt^ . . .Wt„(sj)] = Wt, . . .ujt„{[si,-s^]) = 1 

is a relation, for all h = ti . . . tn E H. □ 



Problem 2.13. Let G be a finitely L-presented group generated by S , let H a finitely generated 
subgroup, and let X be a transversal of H in G which is a regular subset of S* . Under which extra 
conditions is H finitely L-presented? 

2.2. Identities. We now show that groups defined by identities are all finitely L-presented. Recall 
that an identity is a word w G Fy, and that the group G satisfies the identity w if f(w) = 1 for all 
/ : Fy G. For instance, all abelian groups satisfy the identity [yi, 2/2]- The free group on S with 
respect to w is Fs/{f{w) V/ : Fy F5). It is the largest group satisfying w, in the sense that 
every group generated by 5* and satisfying w is a quotient of it. These groups are also sometimes 
referred to as relatively free groups of finitely based varieties |Neu67j . In that spirit, a group has 
presentation {S\ R) within a variety if it is the quotient of the free group on S in that variety by 
the normal closure of R. 

Proposition 2.14. Let G be finitely generated and finitely presented with respect to the identity 
w. Then G is finitely L-presented. 
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Proof. It suffices to prove the claim for a relatively free group, since the quotient of a finitely 
i-presented group by a finitely normally generated normal subgroup remains finitely L-presented. 

Let us then suppose G relatively free, and generated by X, and write w ~ w(yi, . . . , y„) G Fy- 
For X S X^^ and y Y, define the endomorphism (j).j;y of Fxuy by 4>xy{y) — xy, and <f>xyis) — s 
for all other s^XUY. Then the following is a finite L-presentation of G: 

(X u y| y| {0,j,gx±i,yGy I W)- 

Indeed write <i> = {(pxyjxexi'^.yeY- Then 

{XUY\Y\^\{w}) = {XUY\YU^w)) = (X U r| F U {u.K(X)yi, . . . , ii;„(X)y„)}) 
= {X\ {w{w,{X), . . . , w^X))}) = {X\ fiw) yf-.Fy^ Fx), 
where the ■Wi(X) are arbitrary words over X, and / : Fy Fx is given by f{yi) — Wi{X). □ 

As a consequence, the free Burnside groups (defined by the identity a" G Fa), the rank-r free 
solvable groups, etc. are finitely L-presented. Moreover: 

Corollary 2.15. Any finitely generated group in the variety WJlk of abelian-by- (nilpotent of degree 
k) groups is finitely L-presented. 

Proof By |Hal54| . every group in the variety Wyik is the quotient of the free group in that variety 
(defined by the identity [[xi, . . . , Xk], [yi, . . . , yk\] S Fx-_y-) by a finite number of relations. □ 

2.3. Schur multipliers. It is well known, by Issai Schur and Heinz Hopf's formula |Bro94[ The- 
orem 5.3], that the Schur multiplier H-ziG^Z) {= H^{G,C^) for finite groups) of a group G can 
be computed from a presentation of G; namely, given a presentation G = {S\ T), we have 

^ ' m*,Fs] 

As a consequence, a finitely presented group necessarily has a finite-rank Schur multiplier. (Note, 
however, that the converse is not true — see Theorem 14. 21 ') We note that Hopf's formula extends 
to L-presentations. 

Let us first recall a few facts on Schur multipliers; see |Kar87| for further details: 

• Norman Blackburn's result |Bla72j 

(2) H,{H IG,Z)= H2{G, Z) ® H^iH, Z) ® ' {f(^-^)^' r^f{l)f^ ' 

where r : H/H' ® H/H' H/H' ® H/H' sends h®h' to h' ® h, and the / above are just 
set maps. 

• A special case of the Kiinncth's formula, 

(3) H2{G xH,Z)= H2{G) © H2{H) © (G/G' ® H/H'), 

• Shapiro's lemma: for an exact sequence l^A^^G^Q^l, 

(4) H2{N,Z)=H2{G,ZQ), 

with the G-action on ZQ induced by the quotient map G ~+ Q. 

Theorem 2.16. Let G admit a finite L -presentation {S\Q\^\R). Then H2{G,Z) = A©0^. J5, 
where A and B are finitely- generated abelian groups. 

Proof. Write F = Fs, and W = ($*(i?))#. Consider the group Ty/[VF, f]. It is abelian and 
generated by <&*(_/?). The maps G $ are such that coker(/> is finitely generated (by i?), and we 
may filter R along $*. For each write 

1 — >Y%y6 — >W — > As®Bs — >\, 
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where splits back into W and docs not. Then W Ucs inside 00g$ © so 
W is of the required form. The Schur multiphcr is obtained from W by extending by (5')*/[F, S] 
(which has finite rank), and restricting to f"], both operations preserving the claimed form of 
H2{G,Z). ' □ 

It follows, for instance, that ff2(G, Z) may be neither Q nor for a finitely L-presented 

group. However, the Schur multiplier may be trivial, as in Theorem 14.21 or of infinite-rank, as in 
the examples of branch groups of Subsection 13.21 

3. Branch Groups 

The purpose of this section is to prove the following general results: 

Theorem 3.1. LetG be a finitely generated, contracting, semi-fractal, regular branch group. Then 
G is finitely L-presented. 

Theorem 3.2. LetG be a finitely generated, contracting, semi-fractal, regular branch group. Then 
G is not finitely presented. 

Even though I am sure that the contracting hypothesis is not needed in Theorem 13.21 I have 
been unable to prove it without that extra condition. 

We start by recalling some definitions from |BG!OOI IGriOOj concerning branch groups. We fix 
an integer d > 2, and the finite alphabet E = Z/c?Z, written {l,...,d} for convenience. The 
d-regular rooted tree is the free monoid E*. A tree automorphism g G AutE* is a bijectivc map 
5 : E* — > E* that preserves prefixes, i.e. such that g{(JT) G g((T)El'^l for all ct, r G E*. There is 
an isomorphism between the subtree crE* and E*, given by left-cancellation of a. It induces an 
isomorphism tt^ : Aut((TE*) Aut(E*). 

A d-rooted group is a finitely generated subgroup G of AutE*. The rooted automorphism is the 
automorphism a G E* defined by 

a(cri(T2 . . . (T„) = ((Tl -I- 1)(T2 . . . o-„. 

Fix a rooted group G, let Stdtbcic) be the stabilizer in G of the vertex cr G E*, and set 
StabG(77,) = PlcreE" StabG((T). Restriction induces a map 

TT^ : StabG((T) Aut(crE*) AutE*. 

The group G is fractal if tTo- StabG((T) = G for all ct G E*, and semi-fractal if tt^ StabG(o') < G for 
all (7 G E*. In that case, the map 

^/' = (^/'i,...,^/'d)c^:StabG(l)^G^ 

defined by i)i{g) — i^i{g\iY,') is an embedding. It extends to a map still written ij] : G ^ G I Ss, 
by lifting ip to G using the natural map G Ss given by restriction to the first level of the tree. 

The rigid stabilizer of the vertex a is 

RistG((T)= fl StabG(r) 

and the rigid level stabilizer of level n is 

RistG(n) = Y[ RistG(f7). 

Note RistG(o-) < StabG(cr) and RistG(n) < G for all cr G E* and n G N. 

The group G is level-transitive if it acts transitively on E" for all n G N. In that case, StabG(o') 
and RistG(o') depend, up to isomorphism, only on the length of a. 
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Definition 3.3. The group G is a branch group if it is Icvcl-transitivc, and RistG'(?T.) has finite 
index in G for all n. ft is weak branch if all RistG(cr) are non-trivial (and hence infinite), ft is 
regular branch if [G : tt^ RistG(cr)] is (finite and) constant for all long enough a £ E*. fn that case, 
there is a finite-index subgroup K < G such that < ip{K), and G is regular branch over K . 

Definition 3.4. Let G be a branch group generated by a finite set S, and consider the induced 
word metric on G. We say G is contracting if there is a constant D such that for every word 
w G S* representing an element of StabG(l), writing 'ip{w) = (wi, . . . , Wd), we have 

(5) \wi\ < \w\ for all z G E, as soon as \w\ > D. 

ft then follows that there is an algorithm A solving the word problem in G: in this algorithm, 
we only assume that given a group generator we know its action on the top level E of the tree, and 
that given a word representing an element of StabG(l) we may compute explicitly tJj{w). 

Initialization: Let V C S* he the set of all words of length at most D, and let W C V be the 
set of words acting trivially on E. Note that is a well-defined map from W to V^. Assign 
to each v € V a flag, that is either "trivial", "non-trivial" or "unknown yet", fnitially all 
flags are "unknown yet" . 

For each v G V flagged "unknown yet", it v G V \ W or ip{v) has a component flagged 
"non- trivial" , flag v as "non-trivial". If ij{v) has alf components flagged "trivial", flag v 
as "trivial" . Repeat the above procedure until no more flags are changed. Then flag all 
"unknown yet" words as "trivial" . 

Computation: Let w G S* he a word of which one asks whether it is trivial in G. If w belongs 
to V , its flag answers the word problem, ff w acts non-trivially on E, it is non-trivial. Finally, 
if w acts trivially on E, write ip{w) = (wi, . . . , Wn)- By property each Wi is strictly shorter 
than w, so the algorithm can be applied inductively to it. w is trivial if and only if all Wi are 
trivial. 

Only one point deserves a special justification, and that is the flagging of "unknown yet" words as 
trivial. This is because such words act trivially on the tree, so belong to Cl^yo StabG(«), which by 
assumption is trivial. 

3.1. Proof of Theorem ISTTl 

Lemma 3.5. Let G = (S) be a finitely generated group and let H = (T) be a finite-index subgroup 
of G, for some T G S* . Let S be a set in bisection with S , and for w = si . . . s„ G S* set 

W = Si . . . Sn G S* . 

There exists a finitely presented group F = (S) such that n : F G is an epimorphism, and 
TT-^{H) = (f) m F. 

Proof. Consider first Fs with its natural projection tt : Fs ^ G, and set A = tt^^{H). Since A 
has finite index in Fs, it is finitely generated, say by the set U. Our purpose is to find a quotient 
of Fs in which A is generated by T. For each u G U , let w„ be an expression of tt{u) over T. ft 
then suffices to consider 

r = (51 u-^w„Vw G u). 

□ 

In words. F a finitely presented group such that the subgroup lattice between G and (T) is iso- 
morphic to the lattice between F and (T), where the different (T)'s lie in different groups. 

Proof of Theorem \S.l\ Let G be regular branch on its subgroup K , and fix generating sets S for 
G and T for K. ft loses no generality to assume K < StabG(l), since one may always replace K 
by L-( n StabG(l). Let Fq be the group given by Lemma rr5l for H ^ K. Let Ao be the natural lift 
of StabG(l) to Fq; and let Tq be the natural lift of X to Fq. 
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Let U he a generating set of Stabi(G) (so Aq is generated by U), and let ■0 : Ag ^ Fq be the 
natural lift of ip : StabG(l) — > G"* ; it maps u to ip{u), where the wide tilde is applied to all d 
factors of i(j{u). Note that ip satisfies the contracting condition for the same constant D as -0. 

Since G is regular branch, there is an embedding 1^ x K x ^ K, from which for each 

generator t € T oi K we may choose a word 4>i{t) G T* such that il){(j)i{t)) ~ (1, . . . , i, . . . , 1) with 
the 'i' in position i. 

Now write ip{(j)i{t)) = (rj^i, . . . , rt^it, . . . , rt.d) for some rt.i G Tq. These elements' images in K 
are trivial, since -0 is a lift of ip. Furthermore, since ip is contracting, one may replace {7't,i}t6r,iGS 
by its iterates under all Tr;?/;, where tt^ is the projection on the i-th factor, and still obtain a finite 
set of relations. 

Let F be the quotient of Fq by this sets' normal closure. Then F is finitely presented and surjects 
onto G (since rt^i = 1 in G). Let A and T be the images of Aq and Tg in F, and note that ip lifts 
again to iJj on F, because the new relators rt- map to other new relators. 

The data are summed up in the following diagram, which should be viewed as a "chair with ip 
and coming forward" : 

F » G 



Yd ^ A » StabG(l) ^ G'^ 



T » K < = K'^ 

Since Im?/' contains y^, it has finite index in F''. Since F'^ is finitely presented, Imip too is 
finitely presented. Similarly, A is finitely presented, and we may express ker^ as the normal 
closure {Ri)"^ in A of those relators in Imtp that are not relators in A. Clearly Ri may be chosen 
to be finite. 

We now use the assumption that G is contracting, with constant D. Let i?2 be the set of words 
over S of length at most D that represent the identity in G. Set R — Ri \J R2; which clearly is 
finite. 

We now consider T as a set distinct from S, and not as a subset of S* . We extend each (pi to a 
monoid homomorphism [S U T)* — > (S* U T)* by defining it arbitrarily on S. 

Assume F = {S\ Q), and let wt G S"* be a representation of i G T as a word in S. We claim that 
the following is an L-prescntation of G: 

(6) G^{SUT\QU {t-^Wt}teT\ {<l>^}^eJ:\ Ri U i^s). 

For this purpose, consider the following subgroups S„ of F: first Sq = {!}, and by induction 

S„+i = {7GA|0(7)GS:^}. 

We computed Si = (i?)*. Since G acts transitively on the n-th level of the tree, a set of normal 
generators for S„ is given by Uj<Ti 4>''{R)i where p is any choice of (pi for i G S. We also note that 
^(S„+i) = 

We will have proven the claim if we show G = F/lJ^^pS„. Let then w G F represent the 
identity in G. Applying to it \w\ times the map %p, we obtain d'™' words that are all of length at 
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most K, that is. that belong to ^i. Then since ip{^n+i) = ^fn we get w G and © is a 

presentation of G. 

As a bonus, the presentation ^ expresses K as the subgroup of G generated by T. □ 

A few remarks are in order. First, one can usually do with only one substitution, say since 
in many cases the other 0^ are conjugates of 0i. Second, 0i induces an isomorphism from K to its 
subgroup K X l''"^, so there is a one-step HNN extension of G that is finitely presented — namely, 
the extension identifying K and K x l''"^. Third, in many cases (but not all) (f)i can be extended 
to an endomorphism of G; in that case, one may delete T from the generating set and obtain an 
ascending L-presentation. 

In all cases, K admits an ascending L-presentation, so embeds in a finitely presented group L, 
and (G, L) is a finite extension of L, hence is a finitely presented group containing G. 

Proof of Theorem \S.'A Since G is contracting, there is a constant D such that \wi\ < \w\ whenever 
\w\ > D. This implies, using the triangular inequality, that there are constants rj < 1 and D' such 
that \wi \ < ri\w\ whenever \w\ > D' . 

Now levels can be "collapsed" in a branch group: for any k we may consider the (same) action 
of G on (E'^)*, with map ip given by fc-fold composition of the original map ip. The resulting group 
action is still branch. 

However, the result of this process is that the constant rj above can be replaced by any power 
of itself, say i, at the cost of enlarging the branching number of the tree. 

The generating set then now be replaced by a ball of sufficiently large radius, so that the constant 
L becomes 1. 

We have reached a "canonical situation", where the maps ■0 and ip satisfy \wi\ < ^{\w\ + 1) for 
all w. 

Assume now by contradiction that G is finitely presented, say G = {S\ R) with tt : Fs ^ G 
the canonical map, and assume that the greatest length among the relators is minimal. All r E R 
being trivial in G, satisfy a fortiori Tr{r) G StabG(f ), so ip{r) = (ri, . . . , rd) is well defined. By the 
Reidemeister-Schreier process, a presentation of G x f x • • • x 1 is 

{S\ ri for all r e i? and i e S). 

By our assumptions that \ri\ < ^{\r\ + 1) and max|r| is minimal, we must have |r| < 1 for all 
relations, so G is free. However a free group may not contain commuting subgroups with trivial 
intersection, like X x 1 x • • • x 1 and 1 x • • • x 1 x A'. This is our required contradiction. □ 

3.2. Schur multipliers. In his paper |(Tri99| Rostislav Grigorchuk computed explicitly the Schur 
multiplier iJ2(G,Z) of his group — he proved that i?2(G) = {Z/2)°°. We outline here a general 
computation _ff2(G,Z) for branch groups G. 

Theorem 3.6. LetG be a finitely generated, contracting, semi-fractal, regular branch group. Then 
H2{G, Z) ~ A ® B°° , for finite abelian groups A, B. 

As a consequence, all such groups are infinitely presented. 

Proof. We concentrate on the exact sequence 1 — » K'^ K ^ Q ^ 1, ioi some finite group 
Q. By Q and ©, H2{K,ZQ) = H2{K'^,'L) = H2{K,'EY ® {K / K' ® K / K'^'^'^-^^^ . Taking 
Q- invariants of the right-hand side collapses all d copies of H2{K, Z) together, but we are left with 
the equation H2{K, Z) = H2{K, Z) B, where B, a quotient of {K/K' ® K / K'f^'^-^^/'^ , is a finite 
group. 



Then i72(G,Z) is obtained from H2{K,'Z) by extension and quotient by finite-rank abelian 
groups, and the claimed result follows. □ 
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Note, as a corollary, that if K is perfect, then it is a finitely presented, infinitely related group 
with trivial Schur multiplier. 

3.3. Perfect branch groups. We consider a class of branch groups, of special interest for being 
perfect. They form a subclass of the GGS groups studied in ^BSOO, . Let A be a finite, perfect, 
group acting transitively on E, with two elements * ^ f e S such that Stabyi(H<) \ Stab^(t) ^ 
(think for instance Sts). 

Let yl be a copy of A, and consider T = A * A. Define an action of F on S* by 

{ai(J2 ■ ■ ■ (JnT = 0-"o-2 • • • CTn, 

(TlO-^Cra . . .(T„ if (Tl = *, 

{(7i(J2 ■ ■ ■ (JriT = \ 0-l(f^2a'3 . . . Cr„)° if (Tl = f, 

(Ticr2 • ■ • o'n otherwise. 

Let G be the group defined by this action, i.e. the quotient of F by the kernel of the action. 
Proposition 3.7. G is a perfect finitely generated regular branch group over itself. 



Proof. Clearly G is perfect, being generated by two perfect groups, and finitely generated, being 
generated by two finite groups. 

Q 

Note now that StabG(l) = A . The map ijj : G ^ G A is given by 

ip{a) = (!,..., l)a, i'{a) = («,!,..., l,a)l, 

where in this last expression the 'a' is at position * and the 'a' is at position f . The conditions on A 
imply that it contains an element x moving f but not *. The computation ipla^b ] = ([a, 5], 1, . . . , 1) 
shows that ip{G) contains ylxl---x---xl, since A is perfect; then ip{G) contains too 

(a,l,...,l)-VXa) - (a-\l,...,l)(a,l,...,l,a) = (!,...,!, a), 

so ip{G) contains 1 x • • • x 1 x ^, and since A is F-transitive it contains G x ■ ■ ■ x G. (Explicitly, 
we have ?/'"i(G^) = StabG(l).) □ 



In this context, the statements of the previous section simplify: we have perfect regular branch 
groups G with H2{G,Z) = 0, that are finitely L-presented but infinitely presented. The group 
F = ^ * ^ is the same as the F of Theorem 13. II and the subgroup A is ^aeAA . The map ip is 
given by 

^p{a'') = (a in position *^,a in position f''). 

Let (p be some word substitution on F mapping g to (g, 1, . . . , 1), as given by the computations in 
the previous theorem. We then have an L-presentation 

whenever *'' = *, f** = f 

whenever = *, f** = f^, *^ = = t ^-I'c all distinct \ 

whenever =(='' = = = =i<, j-'' = = j- are all distinct / ' 

whenever * 

Indeed, the first three relations identify all products a^^^ with same -i/'-image, and the last 

ones are the commutation relations lifted from Fx ■ • ■ x F. 



G^(A,A 



a 



a 



l-b+c-d 
l-b+c-d{l-b+c) 



4. Examples 



We start by an example of wreath product: 
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Theorem 4.1. The following is an L-presentation of the "lamplighter group" G = Z/2 ; Z; 

G = (a, 6, t| a^, a~^6| (/)| [a, 6]), 
where 4> : {a, {a,5, t}* is given by 

(f>{a)^a, cj){b)=b\ cj){t)=t. 

However, this group admits no finite presentation. 

Proof. A presentation of G is 

(a, t\ a^, [a, a* ] Vi G Z). 

By conjugating the last relation by t', we may assume the set of relators is and the [a, a* ] with 
i > 0. The latter are precisely the relators obtained from (j>'{[a,b\) by applying the relation a = b. 

It follows from jBau61j that G is not finitely presented. Even better, (0) gives i72(Z/2 i Z, Z) = 
(Z/2)°°. □ 

Note however the following seemingly similar example, due to Gilbert Baumslag, which is finitely 
L-presented by arguments similar to those in Theorem 14. II 

Theorem 4.2 i; |Bau71j ;i. The group 

G = (a, b, t\ a*~^ b^'~\ [a, 5*'] Vi £ Z) 

is an infinitely-presented, metabelian group, with H2{G,Z) — 0. 

This example was devised to show that the Schur multiplier's rank may be much smaller than 
the number of relators. In that view, we may ask the following question: 

Problem 4.3. Do there exist non-finitely-L-presented groups with trivial Schur multiplier? 

An interesting example of group acting on a rooted tree is the "Brunner-Sidki-Vieira group" ; 
we rephrase their result in terms of L-presentations: 

Theorem 4.4 f |BSV99j . Proposition 15). Consider the group G ~ {iJ',t) acting on {1,2}*, with 
'tp(a~^IJL) = {\,^~^) and ip{a~^T) ~ (IjT) (so t and fi act like a on the top node of the tree. Note 
that G is neither rooted nor branch, though it is "weakly branch" |GriOO| . j Writing A = t/x^^, G 
admits the ascending L-presentation 

G=(A,t||0| [A,A^],[A,A^']), 

where (j> is defined by t ^ t'^ and A > t^X~^t^ . 

We may even conclude that H2{G,1,) = (Z x Z)°°, freely generated by the images of (/)"[A, A'^] 
and 0"[A,A^']. 

We now give presentations for four of the five "testbed groups" studied in |BG00llBG99j . 

4.1. An L-presentation for G. The group G, the first Grigorchuk group, is the 2-rootcd group 
G — (a, b, c, d), with a the rooted clement and b, c, d defined by 

V'(5) = (a,c), iic) = {a,d), Hd) ^ {l,b). 

G is a regular branch group over K = ((a6)^)'^. 

Theorem 4.5. The Grigorchuk group G admits the ascending L-presentation 

G = (a, c, d\\ a\ a^, [d, d"], [d"", 
where a : {a, c, d}* {a, c, d}* is defined by 

a{a) = aca, a{c) = cd, cr(d) = c. 

Proof. Rephrasing of |Lys85| . □ 
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4.2. An L-presentation for G. The group G, the Grigorchuk supergroup, is the 2-rooted group 
G = (a, b, c, d), with a the rooted element and 6, c, d defined by 

V(6) = (a,5), V^(c) = (l,J), ijid)^{l,b). 

G is a regular branch group over K — {{ab)^, (ad)^)'^. It is named thus because it contains G as a 
subgroup. 

Theorem 4.6. The group G admits the ascending L-presentation 

G - {a,b,cJ\\ a\ a\ [6,c], [c,c^, [c, J"^], [dj^], [d-\ (c'^'n P', KY], K', {d^'T]). 

where a : {a, 6, c, d}* — > {a, &, c, d}* is defined by 

a ^ aba, b ^-^ d, c b, d*-^ c. 

Proof. Rephrasing of |BG99I Proposition 5.6]. □ 

4.3. An i-presentation for T. The group F, the Fabrykowski- Gupta group, is the 3-rooted group 
G = {a,r), with a the rooted element and r defined by 

ip{r) = {a, l,r). 

r is a regular branch group over T' = {[a,r])'^ . 

Theorem 4.7. The Fabrykowski- Gupta group T admits the ascending L-presentation 

(a,r||a,Xl,X2|a^[rl+-^-l+"+^a],[a-^rl+"+"-^]K+l+'^-^a]), 
where a,Xi,X2 ■ {o.,r}* are given by 

a{a) = r° , cr(r) = r, 

Xi{a)^a, Xi(?') = ?-"\ 

X2(a)==a"\ X2(r) = r. 

Proof. We follow Theorem 13.11 Consider first the group F ~ {a,r\a^,r^). Clearly, F/F' ^ 
(Z/3)^ = r/r'. Using the computer algebra program Gap, we compute a presentation for Imtp, 
and rewrite its relators as words in X, where X is a generating set for F'. We also construct a 
group homomorphism do ^ T' ^ 1 x 1 x F'. Then Theorem 13.11 gives a finite L-presentation for F 
with generators {a, r} U X. 

We now note that (Jq can be extended to a homomorphism cr:F— >Axi?xF, where A = (a) 
and R = (r) have order 3. The substitution a can be used instead of ctq, giving rise to a simpler 
presentation with generators a, r. 

Finally, we note that the presentation can be simplified from 6 iterated relators to 2 by intro- 
ducing two extra substitutions xi, X2 induced by group automorphisms. □ 

Note that for G and G the iterated relations are of the form [xja;"] where x belongs to a first- 
level rigid stabilizer. For F. however, one obtains fewer relations by considering more general 
expressions, as above. 

4.4. An i-presentation for F. The group F, introduced in [BGOOj . is the 3-rooted group G ~ 
(a, s), with a the rooted element and s defined by 

tp{s) = {a,a,s). 

Set a; = ta^^ , y ~ a^^t and K = {x, y), a torsion-free index-3 subgroup of F. 
Theorem 4.8. The groups K and F are not branch, but are finitely L-presented. 
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Proof. Wc start by computing an L-prcscntation for K. As above, ip{K') contains K' x K' x K'; 
but K/K' = and neither F nor K are branch. 



First we chose generators of Stab/f (1): 

a — x~^y ~ {x, 1, x~^), 

1 = x~'^y~^x~^ = (l,a;,a;"^), 

Then, we chose generators of K': 

e = /3"^(57 = [y.xyx] = {y^'^,yx,x^'^), 
g = = [x,y] = {xy,x''^,y^^), 



S 



y-'x-'y-' 



xy 



f = lP ^5^[x ^y ^x = ^,xy,x 
h = I3^~^a ^ [?/~^a;^\ y"^] = {yx, x~^,y~^). 



The fact that K' is normal can be seen in the following conjugation relations: 





e 




f 




g 


h 


X 




f- 


-'g-' 




e 


g^^he 




ehf-^ 


h- 




h- 






y 




h' 




g 




f 








h 


f- 




r'g-'ef 



Define now the group L by its generators S = {x^^ , y^^} and relators fc* = Wk.s for s £ S and 
k G {e, f,g, h}, where Wk,s is the word in the above table. Note then that L' is generated by the 
words e, /, g, h. 

As in the proof of Theorem 13.11 consider the map V' '■ Stabi(l)) corresponding to tp : 

Stabif (1) — > K^, and by the Reidemeister-Schreier method compute a presentation for ■0(Stabi(l)). 

Assume L ^ {S\Q). A presentation for is {Si U S2 U SslQi U Q2 U Q3 U [S^, Sj^i]). The 



image of ip can be described as {{u,v,w) £ 



e L'}. We choose {x^y^}m,nez as Schreier 



transversal for this subgroup, and denote the Schreier generators 
Then these generators satisfy 



Vimn — X^ 2/3 yiy^ X^ 



"100 = a, 



U200 = 1, 

L^onn t^i nn f^onn '-'1 nn 



Vlmn = "200' ^'lOOW^O = 7 "/St"", 
W2mn = "lOO «200Wl00 " da , 
^3mn — 1 ■ 



^200 '^lOO "200 "100 "200 ' 

The relators we obtain, in terms of a, /?, 7, S, are 

[a, 7], [a/?, 7(5], 
[a7"\/3~"7-i/3"], [7~"/37",a'"(5a"] for aU 71 G Z, 
w{aj~^,P), w{a~^j,S), w(a~"'^ , (5^"'^) for all w G Q. 

This clearly gives a finite L-presentation for ■0(StabL(l)) — compare with the proof of Theo- 
rem 14.11 Now the computation of a presentation for K can be finished as in the proof of Theo- 
rem 

Finally, a finite L-presentation for G can be obtained using Proposition |^J □ 

4.5. An L-presentation for F. The group F, the Gupta-Sidki group, is the 3-rootcd group G = 
{a,t), with a the rooted element and t defined by 

i^{t) = {a,a~\t). 



F is a regular branch group over F = {[a,t\)'^ . 
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Theorem 4.9. The Gupta-Sidki group T admits the L-presentation 

{a,t,u,v\ a^,t^,u"^i°,w"4" '| cr,x| (tuv)^, [v,t][vt,u^'^tv^'^u], [t,uf[u,vf[t,v]^), 
where a,x '■ {t,u,v}* {t,u,v}* are given by 

't^t, (t^t-^. 



cr : ^ u 1-^ [u ^t ^,t ^]t ^ u ^tv ^tuvt ^, 
V i-^ t[tv^ut\ = t^^vutv^^tu^^ , 



Note that x is induced by the automorphism of T defined by a i— > a, <: i— > t ^; however, a does 
not extend to an endomorphism of F. 

Note also that aU the iterated relators can be expressed as words over {t, u, v} with 0-sum in 
each variable. Their most natural representation is as closed paths in the {t, u, w}-space: 




Then the fact that these elements are non-trivial relations translates to the fact that their projection 



on any plane t 



-u, u 



-V or V 



-t gives a trivial path (up to t 



1), while they 



themselves arc not trivial paths. Incidentally, these projections are none but the : (t,u,v) — > 
(a, t), for i G E. 

Proof. We follow Theorem Consider first the group F = {a,t\a^,t^). Clearly, F/F' = 

(Z/3)^ = r/r . Using the computer algebra program Gap, we compute a presentation for Imtp, 

and rewrite its relators as words in X, where X is a generating set for F . We also construct a 

group homomorphism o-q : T — >lxlxr. Then Theorem 13.11 gives a finite i-presentation for F 
with generators {a, t} L) X . 

We now note that (Jq can be extended to a homomorphism <t : Stab=(l) A x A x T, where 
A ~ (a) has order 3. The substitution a can be used instead of ctq, giving rise to a simpler 
presentation with generators a, t, u, v, where t,u = f^jV = t"' is a generating set for Stab=(l). 

Finally, we note that the presentation can be simplified from 6 iterated relators to 3 by intro- 
ducing an extra substitution induced by a group automorphism. □ 

Problem 4.10. Does there exist a finite ascending L-presentation for T? 

In these examples, easy computations yield H2{G,Z) = H2{G,Z) = (Z/2)°° and H2{T,'Z) = 
i?2(?,Z) (Z/3)°°. 
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